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Abstract 



The Pauli channel acting on 2 x 2 matrices is generalized to an n-level quantum 
system. When the full matrix algebra M n is decomposed into pairwise complemen- 
tary subalgebras, then trace-preserving linear mappings M n — > M n are constructed 
such that the restriction to the subalgebras are depolarizing channels. The result 
is the necessary and sufficient condition of complete positivity. The main examples 
appear on bipartite systems. 
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In this paper we consider particular subalgebras of a full matrix algebra M n = M n (C). 
(By a subalgebra we mean *-subalgebra with unit.) An F-subalgebra is a subalgebra 
isomorphic to a full matrix algebra M^. ("F" is the abbreviation of "factor", the center 
of such a subalgebra is minimal, CI.) An M-subalgebra is a maximal Abelian subalgebra, 
equivalently, it is isomorphic to C n . ("M" is an abbreviation of "MASA", the center is 
maximal, it is the whole subalgebra.) If A\ and A2 are subalgebras, then they are called 
quasi-orthogonal or complementary if the subspaces AiQCI and A2 0d are orthogonal 
(with respect to the Hilbert-Schmidt inner product (A,B) = TtA*B). Concerning 
complementary subalgebras we refer to [8], see also 0,[7J[9]. 

Complementary M-subalgebras can be given by mutually unbiased bases. Assume 
that ^x, £ 2) • • • , an d rji, r] 2 , . . . , r\ n are orthonormal bases such that 



If A\ is the algebra of all operators with diagonal matrix in the first basis and A2 is 
defined similarly with respect to the second basis, then Ai and A2 are complementary 
M-subalgebras. 

There are examples such that M n is the linear span of pairwise complementary sub- 
algebras in the case when n is a power of a prime number. If M n is decomposed into 
complementary subalgebras, then we construct trace-preserving mappings M n — > M n 
which are completely positive under some conditions. 



1 Introduction 

If the pairwise complementary subalgebras Ax, A2, ■ ■ ■ , Ar of M n are given and they 
linearly span the whole algebra M n , then any operator is the sum of the components in 
the subspaces Ai CI (1 < i < r) and CI: 

n f—f 

i=i 

where Ei : M n — > Ai is the trace-preserving conditional expectation (which is nothing 
else but the orthogonal projection with respect to the Hilbert-Schmidt inner product, see 
[TO] about details). It is easier to formulate things for matrices of trace 0. If Tr B = 0, 
then it has orthogonal decomposition 

r 
i=l 

As a generalization of the Pauli channel on a qubit, we define a linear mapping a : M n — > 
M n such that 

r 

i=i 

or for an arbitrary A 

a{A) = (l-E A,) — / + A ^)> C 1 ) 

i=l i=l 

where Aj G K, 1 < i < r. We want to find the condition for complete positivity. The 
motivation is the following well-known example in which the complementary subalgebras 
are generated by the Pauli matrices [TP] . 

Example 1 Let a = I and ax, 02, 03 be Pauli matrices, i.e., 
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and let 8 : M 2 — > M 2 be denned as 

£ (w cr + (wi, w 2 , W 3 ) • cr) = w cr + (Ai^i, A 2 w 2 , A 3 w 3 ) ■ a 
for cjj G C, where Aj € R and 

(wi, w 2 , w 3 ) ■ a = wxai + w 2 a 2 + w 3 i7 3 . 
Density matrices are sent to density matrices if and only if 

-1 < Ai < 1. 

It is not difficult to compute the representing block matrix X := ^2 i jS{E,, 
have 
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According to Choi's theorem [2] the positivity of this matrix is equivalent to the complete 
positivity of S. X is unitarily equivalent to the matrix 
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This matrix is obviously positive if and only if 

1 ± A 3 > I Ai ± A 2 |. 
This is necessary and sufficient condition of complete positivity. 



(3) 
□ 



It is not obvious that condition ([3]) is symmetric in the three variables Ai,A 2 ,A3. 
Condition ([3]) actually determines the tetrahedron which is the convex hull of the points 
(1, 1, 1), (1, -1, -1), (-1, 1, -1) and (-1, -1, 1). 

Now we show the idea leading to the generalization. The mapping £ in (T5]) has the 
form 



CTi. 



i=0 



From the expansion of £{cj) we can get equations and the solution is the following: 



Ho = i(l + A 1 + A 2 + A 3 ), 
1 

yU2 = -(1 - Ai + A 2 - A3), 



Mi = -(1 + Ai - A 2 - A 3 ), 
fi 3 = -(1 - Ai - A 2 + A 3 ). 
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If Hi > for every z, then 8 is a completely positive mapping. Therefore, 

1 + A 3 > ±(Ai + A 2 ), 1 - A 3 > ±(Ai - A 2 ) 

or together this is (j3J). (Actually, this argument gives that (J3J) is a sufficient condition 
for the complete positivity) 

Pauli channels form an important and popular subject in quantum information theory 
P El H] . The mappings (CP were studied in the paper [5] in the case when the subalgebras 
are maximal Abelian and pairwise complementary. Our method is different and we allow 
non-commutative subalgebras as well. 

The mapping (TjQ) restricted to Ai has the form 

D 1— > XiD + (1 — Xi)- 
n 

on density matrices D. If < Aj < 1, then we can say that D does not change with 
probability Aj and with probability 1 — Aj it is sent to the tracial state. Such mappings 
are usually called as depolarizing channels [TO] . 

A simple example including non- commutative subalgebras is the following. 

Example 2 Consider M 4 = M 2 <g> M 2 and the complementary F-subalgebras A%, . . . , A4 
generated by the following triplets of unitaries: 

(J ® 0\ 0"o <8> ^2 Cr ®<73, 

G\ ® (Jo &2 <8> <J\ (T 3 (g)(Ti, 

CT 2 ® <T (T3 ® CT 2 (Tl®(T 2 , 

CT 3 (g) (T °"l ® °"3 0-2®0"3- 

We take also the M-subalgebra ^5 generated by (j\®<j\, 02® 02, 03® 03- The conditional 
expectations Ej : M 4 — ► .Aj are convex combinations of automorphisms 

1 4 

EM) = - 4 Y, u j* au ^ ( 4 ) 

i=l 

where Uji = I and t/jj's are orthogonal unitaries from A'y Since A5 is an M-subalgebra, 
A' 5 = A$. The subalgebras A[,...,A' 4 are F-subalgebras generated by the following 
unitaries: 

Ol®Oo (J 2 <g> CT O"3®O" , 
O"0®°"l 0"1 <8> 0"2 0"l®f3) 
02® 01 O"0 ® ^2 02® 03, 
0"3 ® 01 T3 ® ^2 Tola's. 

(The above triplets generating Aj and ^4'- (1 < j < 4) are Pauli triplets, see [7] for 
details.) Moreover, 

(TrA)I=l(A + j2Y,U; k AU jk ). 

j=l k=2 
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The linear mapping (CQ) has the concrete form 

a(A) = (l-E A,) ^1 + £ A^(A), 

i=l i=l 

where the conditional expectations Ej is expressed by the commutant, see (jlj). (The 
condition for complete positivity of a is in Theorem HI ) □ 

Our main result is the necessary and sufficient condition for the complete positivity 
of mappings like (CQ) which can be called generalized Pauli channel. 



2 Generalized Pauli channels 

Let A be a (unital *-) subalgebra of M n . Our aim is to describe the conditional expec- 
tation onto A by means of an orthogonal system in the commutant. 

Up to unitary equivalence, a subalgebra A of M n can be written as 

k 

A=Q)M ni ®I mi . 
i=i 

The commutant A 1 in M n is 

k 

A' = Q)I ni ®M mi . 

i=i 

Let N = Yli=i n l an d let P, be a minimal central projection of A, that is, Pi = I ni ®I mi . 

Proposition 1 Let {Ui}f =1 be an orthonormal basis of A. Then the completely positive 
map F from M n onto A' given by 

N 

F(X) = J2u*xUi (XeM n ) 

i=l 

is equal to 

k 

F(X) = ^^Tr ni (P i XP i ), 

i=l l 

where Tr n . is a partial trace from M n . ® M m onto M m . . 

In particular, if all Hi /mi are equal, then -^jF is the trace-preserving conditional 
expectation from M n onto A' . 
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Proof: If all rii/rrii are equal, then their ratio is equal to dll ^~ 4 . Therefore it is sufficient 
to prove the first assertion. 

Let {ef) }u=i and {/A- }^- =1 be matrix units of M n; and M m; , respectively. Then U{ 
is written by 

k n t 

i=l s ,t=i 

for some £/fi G C. The operator If 6 M,v given in terms of its matrix entries by the 
formula 

w iM = VmU^ t 

for 1 < i < N , 1 < I < k and 1 < s, t < n\ is unitary. Indeed, W can be considered as 
the matrix which takes the orthonormal basis {—=eB\ of A into the orthonormal basis 
{Ui}. Hence we have 

N 

/] Wi t (i t s,t)Wi t (ir !S ' t t>) = 6u'6 ss '6tt'- 

i=l 

and therefore 



1 

J2 U StU^= 6 ^'^-- (5) 

4=1 m[ 

Let T be a partial isometry with T*T = efc\ ® and TT* = eS 2 ® Then 
we obtain 

N N n h n h 



f( T ) = Ew=EEEO&ffl^ 

i=l i=l p=l g=l 

Ul 1 l 2 u s 1 s 2 u pq / j ^V s \ SIP 

p=l 1 

by (jSJ) so that F maps the off-diagonal part to 0, that is, if l\ ^ I2 then F(T) = 0. 
Now let T = eiasi <8> /^L ■ Then we obtain 



n ' 1 1 
^CO = ^X) — eg ®fll = 6 SlS2 — I ni ®f t2h 



= -Tr n! (T) 
mi 

which shows the first assertion. □ 

The commutant of M-subalgebras and F-subalgebras are again M-subalgebras and 
F-subalgebras, and in both types it is possible to choose an orthogonal basis consist- 
ing of unitaries, only. Thus by an application of the previous proposition, for such a 
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subalgebra A, the trace-preserving conditional expectation is the convex combination of 
automorphisms: 



^ lit 

x l^T^tm (XeM n ), 



dimA 

i=l 

where {U-} is an orthogonal basis of A' consisting of unitaries. Bases consisting of 
unitaries are important also in quantum state teleportation [13J. 

Theorem 1 Let {Ui : 1 < i < m} be an orthonormal system in M n . Then the linear 
mapping 

a(A) = J2^U*AUi 
t=i 

is completely positive if and only if ya > for every 1 < i < m. 

Proof: If > for every 1 < i < m, it is clear that a is completely positive. To 
prove the converse, we first show that 

W*E lJ W <8> Eij 

is a projection if TriyW 7 * = 1. This is obviously self-adjoint and we can compute that 
it is idempotent: 

/ X TJf* 771 T T 7" ^,771 \ / X IJ7* 771 TT7 ^ 77 

kl 

i,j k,l 



W*E ij WW*E jl W ® 
Tr WW* ( ^ W*E a W ® £ 



It follows that 



Pk:=J2 U *k Ei i Uk ® E i 



is a projection for every 1 < k < m. To show that they are pairwise orthogonal, we 
compute the trace of -P^-P;: 

TrP fe P; = Tr ^ U^E i:j U k U^ E uv U t ® 

i,j,u,v 

Due to the Lemma [T] below this equals Tr ZT^C/* Tr C/jt/^ = when fc 7^ /. 
The complete positivity implies that 

is positive, therefore /ife > 0. □ 
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Lemma 1 

^Tr EijXEjiY = (TrX)(TrF). 

Proof: Since both sides are bilinear in the variables X and Y, it is enough to check 
the case X = E ab and Y = E cd . Simple computation gives that left-hand-side is 8 a b^cd- 
A physicist might make a different proof of the lemma: 

^Tr EyXEjiY = ^ Tr \e t ) (ej\X\ ej ) (e^Y = Y,{^\^) {^\ Y \^i) 

and the right-hand-side is (TtX)(TtY). □ 
We also need the next lemma; the proof can be found in 



Lemma 2 Let V\, V2, . . . , V n 2 be matrices in M n . Then the following conditions are 
equivalent: 

1. TrVfV^Sy (l<^,J<n 2 ), 

2. YlLx V*AVi = (Tr A)I for every A e M n . 

The next result includes important particular cases which are formulated afterwards. 

Theorem 2 Let A\, . . . , A r be pairwise complementary subalgebras of M n such that their 
commutants A[, . . . ,A' r are pairwise complementary as well. Then the trace-preserving 
conditional expectations Ej : M n — > Aj can be expressed by the orthonormal bases 
Uji, Uj2, • • • , Ujn{j) £ A'j, where Uj\ = -j^I, via the formula 

E ^ = 6^aX U ^ ® 

3 i=l 



and the generalized Pauli channel (QP is completely positive if and only if 

n 2 \j 
dim^4' 



~^ rlim A' ~ 2^ 3 



3 

for every 1 < % < r and 

sXd^r 1 )^- 1 - 

3 J 

To prove this theorem we prepare the following proposition. 

Proposition 2 Let A\ and A2 be complementary subalgebras of M n . Then A[ and A' 2 
are complementary if and only if A1A2 linearly spans M n . Moreover, in this case the 
trace-preserving conditional expectation E± : M n — > A[ can be expressed as 

W = £i;Ew (x g M n ), 

i 
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where {Ui} is an orthonormal basis of A±. 



Proof: Assume A\ and A' 2 are complementary. Let {U-} and {V-} be orthonormal 
bases of A[ and A 2 , respectively, which consist of scalar multiple of their matrix units. 
Then the trace-preserving conditional expectations onto A\ and A2 are given by the 
linear combinations of U'*( ■ )U[ and V-*{ • )VL respectively, thanks to Proposition [TJ 

Since A[ and A 2 are complementary subalgebras, {V-U'^^j is an orthogonal system. 
Moreover the trace is written by the linear combination of U'*V-*{ ■ )V-U[, because A\ 
and A2 are complementary subalgebras if and only if the composition of two conditional 
expectations equals to ^Tr . But this shows that {VjU-}ij linearly spans the whole M n 
thanks to Lemma EJ 

Conversely assume A\Ai linearly spans the whole space M n . Since A\ is a subalgebra 
of M n , Ai can be written as 

k 

Ai =®M ni ®J mr 
1=1 

Let Q be a minimal central projection in A2 and let {U^} and {Vj} are orthonormal 
bases of A\ and ^4 2 , respectively, with the assumption G M„ s <g> I ms . Since A\ and 
A2 are complementary and span{^4i^4 2 } = M n , {^/nU^ Vj} is an orthonormal basis of 
M n . Therefore by Lemma [2] and Proposition dj we have 



^U^VfQVjU^ = -TtQ-I 

s,i,j 

and 

J2v*QV J =cQ 

j 

for some c > 0. These equations imply, for 1 < s < k, 

i 

where P s is a central projection I Ua <g> I ms . Now we take the trace to the above equation. 
Then we have 

/ n * \ n * 1 2 

Tr Y, U i S> Q U i S) )=J2i Tl { U t ] ut ] *) TrQ = ^TrQ 



and 



so that 



TrQ TrQ 

Ir F s = n s m s 

cn cn 



n s _ 1 

m, c 
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Hence n s /m s is equal to 1/c = dim - Al for all 1 < s < k and so 

*-a^E^*(->^ 

is the trace-preserving conditional expectation onto A[ by Proposition [H Similarly, 

3 

is the trace-preserving conditional expectation onto A' 2 - Since 

E u^v;{ ■ )vM s) = E ^ (s) *( ■ )^ (S V J 

is the normalized trace on M n by Lemma [21 we obtain dim _/f dim ^ 2 — 1 and so the 
composition E\ o E 2 equals to ^Tr . □ 

Proof of Theorem [B The first assertion is already proven in the above proposition. 
Due to the Lemma El we have 

, n n i 

(Tr A)/=- + EE W 3k AU 3k + E 

j=0 k=2 t=l 

where orthonormal system Wt extend the orthonormal system Ujt to a complete system 
in the linear space M n . In formula (CEJ) we use this expression for (Tr A) I and the assumed 
decomposition of the conditional expectations. So in the expansion of a (A) the coefficient 
of U* k AU jk is 

-(i-E^ 



n V ^— ' / dirruA'- 

i J 



and the coefficient of £ = (7^) ^ (^/l is 



n V ' / ^— ' dinuA' 

i i J 

Theorem [1] tells us that completely positivity holds if and only if both are positive. □ 

Corollary 1 Assume that M n contains pairwise complementary M-subalgebras Ax, . . . , A T 
Then the generalized Pauli channel is completely positive if and only if 



1 + n\i > > Xj > - 

^ n — 1 



for every 1 < i < r. 

This result appeared also in [3]. 
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3 Bipartite channels 



In this section we consider subalgebras of M n ®M n . A subalgebra isomorphic to M n will 
be called F-subalgebra. An M-subalgebra is a maximal Abelian subalgebra. Both kinds 
of subalgebras are subspaces of dimension n 2 . 

Theorem 3 Assume that A\ and A2 are F- or M-subalgebras of M n £g> M n . If they are 
complementary, then the commutants A[ and A 2 are complementary as well. 

Proof: Since both kinds of subalgebras are subspaces of dimension n 2 , the dimension 
of A\A% is n 4 so that A1A2 = M n (g) M n . Therefore the commutants A[ and A' 2 are 
complementary by Proposition [21 □ 

Theorem 4 Assume that M n ® M n is decomposed to pairwise complementary F- and 
M-subalgebras Ai (1 < i < n 2 + 1). The trace-preserving conditional expectation of 
M n (g) M n onto Ai is denoted by E{. The linear trace-preserving mapping acting as 

n 2 +l 

a(B) = \Ei{B) (B G M n ® M n , Tr B = 0) 
is completely positive if and only if 

3 

for every 1 < i < n 2 + 1. 

Proof: Theorem [3] allows to use Theorem [2] and the result follows. □ 

The theorem can be applied in Example [21 Note that decompositions of M 2 ® M 2 
into F- and M-subalgebras are discussed in [5], while decomposition of M n ® M n into 
F-subalgebras is constructed in [6] if n = p k with a prime number p > 2. 

Acknowledgement. The authors thank to Professor Tsuyoshi Ando for communi- 
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